Mean-case complexity
Synonyms for "mean-case complexity" (11 found)
Ranked by relevance and common usage.
Closest matches (3)
Noun(3 words)
Strong matches (3)
Noun(2 words)
distribution sensitivityexpected-case
Adjective(1 words)
expected complexity
Related words (5)
Noun(5 words)
expected-case complexitymean performancemost average-case complexitypractical mean-case complexitytypical-case complexity
Related word relations
OpenGloss and ConceptNet supply richer edges like generalizations, collocations, and derivations.
More general
4 entriesMore specific
5 entriesaverage-case space complexityaverage-case time complexitydistribution dependent analysismean-case space complexitymean-case time complexity
Collocations
7 entriesaverage-case complexityaverage-case time complexitymean-case analysismean-case space complexitymean-case time complexityrandom input distributiontypical-case complexity
Inflections
3 entriesmean-case complexitiesmore mean-case complexitymost mean-case complexity